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Kochen-Specker (KS) theorem lies at the heart of the foundations of quantum mechanics. It estab¬ 
lishes impossibility of explaining predictions of quantum theory by any noncontextual ontological 
model. Spekkens generalized the notion of KS contextuality in [Phys. Rev. A 71, 032108 (2003)] for 
arbitrary experimental procedures (preparation, measurement, and transformation procedure). Inter¬ 
estingly, later on it was shown that preparation contextuality powers parity-oblivious multiplexing 
[Phys. Rev. Lett. 102, 010401 (2009)], a two party information theoretic game. Thus, using resources 
of a given operational theory, the maximum success probability achievable in such a game suffices as 
a hona-fide measure of preparation contextuality for the underlying theory. In this work we show that 
preparation contextuality in quantum theory is more restricted compared to a general operational 
theory known as box world. Moreover, we find that this limitation of quantum theory implies the 
quantitative bound on quantum nonlocality as depicted by the CireLson bound. 


Quantum mechanics (QM) departs fundamentally 
from the well known local-realistic world view of classical 
physics. This stark contrast of quantum theory with clas¬ 
sical physics was illuminated by J. S. Bell [1]. Since the 
Bell's seminal work, nonlocality remains at the center 
of quantum foundational research [2, 3]. More recently 
quantum nonlocality has been also established as a key 
resource for device independent information technology 
[3, 4]. Quantum nonlocality does not contradict the 
relativistic causality principle, however, QM is not the 
only possible theory that exhibits nonlocality along with 
satisfying the no-signaling principle; there can be non¬ 
quantum no-signaling correlations exhibiting nonlocality. 
One extreme example of such a correlation (more non¬ 
local than QM) was first constructed by Popescu and 
Rohrlich (PR) [3]. Whereas PR correlation violates the 
Bell-Clauser-Horne-Shimony-Holt (Bell-CHSH) [1, 6] in¬ 
equality by algebraic maximum, the optimal Bell-CHSH 
violation in quantum theory is restricted by the Cirel'son 
bound [7]. In this work, we show that Cirel'son limit on 
nonlocal behavior of quantum theory can be explained 
from its another very interesting feature, namely restric¬ 
ted preparation contextuality. 

Nearly at the same time of Bell's result, Kochen and 
Specker proved another important no-go theorem show¬ 
ing that predictions of sharp (projective) measurements 
in QM can not be reproduced by any non-contextual 
ontological model [8]. Unlike Bell-nonlocality, structure 
of QM is implicit in the definition of KS contextual¬ 
ity. However, recently the idea of KS contextuality has 
been generalized, by Spekkens [9], for arbitrary oper¬ 
ational theories rather than just quantum theory and 
for arbitrary experimental procedures rather than just 
sharp measurements. It was then shown that mixed pre¬ 
parations (density matrices) in quantum theory exhibit 
preparation contextuality [9, 12]. Interestingly, invok¬ 


ing another non-classical concept called steering [10, 11] 
along with this new idea of preparation contextuality 
one can establish nonlocality of QM without using any 
Bell type inequalities; it has been shown that nonloc¬ 
ality of some hidden variable models, underlying QM, 
directly follows from the steerability of bipartite pure 
entangled states and the preparation contextuality of 
mixed states [12-14]. 

The traditional definition of contexuality address to 
only the contexts of projective measurements, which has 
been studied in much depth [13, 16]. However, gener¬ 
alized notion of contextuality developed by Spekkens 
define three different types of contexts: measurement 
(generalized), preparation, and transformation contexts 
[9]. Interest in studying contextuality in this general 
framework is relatively new and growing [12-14,17-20]. 
This generalized approach has lead to designing more 
robust experimental tests of contextuality [18-20]; these 
recent results are very promising given that previously 
requirements for testing contextuality in experiments 
has been a topic of much controversy ( for a more dis¬ 
cussion see the ref. [20] and relevant references therein). 

Our work here is build upon the notion of prepar¬ 
ation contexuality which address the impossibility of 
representing two equivalent preparation procedures, of 
an operational theory, equivalently in some ontological 
model. More precisely, suppose we have two equivalent 
operational preparations P, P', i.e., the outcome probab¬ 
ilities p(k\P,T,M) = p(k\P',T,M) V outcomes k, trans¬ 
formations T, and measurements M. Then a hidden 
variable (ontic) model, which reproduces p(k\P,T,M) 
by averaging over the ontic states A is preparation non¬ 
contextual if VM,T : p(k\P,T,M) = p(k\P',T,M) => 
p(A|P) = p(A\P'), where p(A|P) and p(A|P') represent 
respective distributions over the ontic states followed by 
operational preparations P and P'[9]. 
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Preparation contextuality has operational usefulness 
as it powers parity-oblivious multiplexing (POM), a two- 
party secure computation task [17]; in this work, 
Spekkens et al. derived a 'noncontextuality inequality' 
which place an upper bound on any operational the¬ 
ory that admits a preparation noncontextual ontological 
model. Further the authors showed that the success rate 
of the POM game played with only classical resources 
is restricted by the same inequality Thus, Spekkens 
and coauthors concluded that any operational theory is 
preparation contextual if it can beat the classical bound 
in a POM task. 

It turns out that, in performing a POM task, certain 
quantum resources can do better than any classical re¬ 
source, thus proving that QM is a preparation contex¬ 
tual theory. Interestingly, in this work we show that 
for performing a POM task, there exists an operational 
(toy) theory, namely box world [21, 22], which can do 
better than QM. Thus, though QM is preparation con¬ 
textual, the amount of preparation contextuality in QM 
is constrained compared to the box world. Further¬ 
more, we show that restricted preparation contextuality 
of quantum theory leads to its limited nonlocal behavior 
as depicted in the CireTson bound. Therefore, our result 
brings the qualitative connection between preparation 
contextuality and nonlocality explored in [12-14] lo a 
quantitative footing. 

Parity-oblivious multiplexing: It is a variant of the well 
studied information-processing task called random access 
code (RAC) [23-25]. Suppose a n-bit string x, chosen 
uniformly at random from { 0 , 1 }^, is given to Alice. An 
integer y, chosen uniformly at random from {1,2..., n}, 
is given to Bob, now task for Bob is to guess the y^^ bit 
of Alice's input. Let us denote Bob's guess as j6y. In 
the POM game Alice and Bob collaborate to optimize 
the guessing probability p(j6y = y^^ bit of Alice). Alice 
can send to Bob any information which encodes her 
input. However, there is a cryptographic constraint: no 
information about any parity of x can be transmitted 
to Bob. More specifically, letting s G Par where Par = 
{r|re{ 0 ,l}",E,r,> 2} is the set of n-bit strings with at 
least 2 bits that are 1, no information about x.s = 0/X/S/ 
(termed the s-parity) for any such s can be transmitted 
to Bob (here 0 denotes sum modulo 2 ). 

The main result of Spekkens et al.[iy] can be now 
stated more precisely: for n-bit POM game played with 
states (resources) from a preparation non-contextual theory, 
the average success probability is bounded as follows: 

PNciPy = /''bit of Alice) < i(l + i). 

Motivated by this result, in our work, we define the 
maximum success probability in a POM task in an op¬ 
erational theory as a bona-fide measure to quantify the 
strength of preparation contextuality of the concerned 


theory. The approach we adopt here is similar to de¬ 
fining the strength of nonlocality of correlations as the 
amount of Bell-CHSH violation (or maximum success 
probability in a Bell-CHSH game). In remaining of this 
paper, we focus on 2-bit POM task. For the 2-bit POM 
game we adopt two different schemes: (1) encoding¬ 
decoding scheme and (2) correlation assisted scheme. 

(1) Encoding-decoding scheme: Alice and Bob can per¬ 
form POM task by using resources of an general op¬ 
erational theory. In an operational theory, the prim¬ 
itives of description are preparations and measure¬ 
ments (for simplicity, here we do not consider dynam¬ 
ics/transformation of the system) [21, 22, 26-30]. The 
theory simply provides an algorithm for calculating the 
probability p{k\P,M) of an outcome k of measurement 
M given a preparation (state) P. The collection of all 
states, that the system can be prepared in, forms a com¬ 
pact and convex subset Q of a finite dimensional vector 
space y. Results of a measurement on any state cv of 
the theory is described by an effect e : Cl ^ [0,1], which 
is a map such that e{cv) is the probability of obtain¬ 
ing the outcome e. There is an unit effect u such that 
u{co) = IVo; G O. Any measurement can now be ex¬ 
pressed as some set of effects {c/} such that X]/ Cj = u. 

Alice depending on the input string x G 
{00,01,10,11}, given to her uniformly at random, im¬ 
plements a preparation procedure Px G in an opera¬ 
tional theory T and sends the encoded particle to Bob. 
For each integer y G {1,2}, Bob implements a binary- 
outcome measurement My, and reports the outcome as 
his output. The average probability of winning is given 
by: 

Prify = y^^bit of Alice) = p{f>y = Xy) 

“ Q YL p{fy = ^y\PxfMy). (1) 

y=lxe{00,01,10,ll} 

The optimal success probability in an operational the- 

ory is = Xy) := maxp^^My pi^y = Xy), where 

optimization is performed over all possible encodings 
and decodings procedure allowed in the theory T. Of 
course the encoding and decoding must satisfy the 
parity-oblivious constraint expressed here as: 

p{Poo\KM) 0 p{Pii\KM) = p{Poi\KM) 

0 p(Pio|fc,M); y M e M, and\/k. (2) 

First we show that optimal success probability in box 
world is strictly greater than that of quantum theory, i.e., 

PbCxi^y = %) > ^ this result we 

first consider the quantum case, and then the box world. 

(a) Quantum theory: Alice encodes her 2 bits 
into the four pure qubits with Bloch vectors 
{(±1,0,0), (0,0, ±1)} equally distributed on the equat¬ 
orial X — Z plane of the Bloch sphere; as shown in 
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Fig. (2). Bob performs the measurement (cx + Cz)I 
if he wishes to learn the first bit, and the measure¬ 
ment (cx — crz)/V 2 if he wishes to learn the second. 
He guesses the bit value 0 upon obtaining the posit¬ 
ive outcome, otherwise he guesses the bit value 1 . In 
all cases, the guessed value is correct with probability 
2(1 + ;^), which results the average success probability 

VQ^h = ^J/) = 2(1 + 71) > i = PNcih = Since 

the parity 0 and parity 1 mixtures in this protocol are 
represented by the same density operator, no informa¬ 
tion about the parity can be obtained by any quantum 
measurement. Interestingly, the qubit protocol just de¬ 
scribed turns out to be quantum optimal. 

Proposition- 1 : In a z-bit POM game, optimum aver¬ 
age success probability over all quantum encoding-decoding 
schemes is: 

Proof: Alice prepares and encodes as {ij \—pq : 
i,j G {0,1}}, where pq are state operators acting on 
C^; she can always find an appropriate pure state 
IY12) G ( 8 ) and projectors Pa' such that: ^Poo = 
tri{(P^®I)|Yi2)}, ipii = tri{((I-P^) ®I)|Yi 2)}, 
2P01 = tri{(P^/(g) I)|Yi2)}, yw = tri{((I - P^/) g) 
^)|Yi 2)}- Alice performs one of the following project¬ 
ive measurements: (i) P^ G) 1 + (1 — Pa) ^ ^ ^ h 

(ii) Pa' G) 1 + (1 — PaO ^ ^ = I h on part -1 of l^u) 
and depending on the measurement result she sends 
part -2 to Bob (or discard it). Measurement (i) and (ii) 
respectively produces two decompositions ^poo + 2P11 
and 2P01 + 2P10 for part-2 of Alice in this way 

prepares and send pq to Bob; assured that parity oblivi¬ 
ousness condition is always satisfied. 

Bob on receiving part- 2 , performs a two outcome 
projective measurement (Pg, (1 — Pg)} ({Pg/, (I — Pb')})/ 
if he is asked to guess Alice's first (second) bit, and 
answers 0(1) when measurement outcome is +1(—1). 
Here P/^,P/^,Pb,Pb' ^re projectors acting on C^. Due 
to no constraint on the dimension of the Hilbert space, 
Neumark's theorem allows us to consider only project¬ 
ive measurements, without loss of generality. Substi¬ 
tuting pq in terms of IY12), Pa and Pa> in the expres¬ 
sion for average success probability for the 2-bit POM 
game we get: pQ = g [4 + (Y12 1 {A O P + A' O P + A O 
P' - A' G) P'}|Yi 2)], where A = 2 Pa - I, A' = 2 Pa/ - I, 
B = IPb- I, P' = 2 Pb' - I (see [3i]-(A) for details). 
Since all four operators (observables) {A, A', P, P'} have 
eigenvalues {± 1 } G [— 1 , 1 ], and any operator from the 
set {A,A'} commute with any operator from the set 
{P, P'}, by applying Cirel'son's result [7] it follows that 
(Yi2|{A G)P + A'G)P + AG)P'-A'G) P'}|Yi2) < 2V2. 
This gives, Pq ^ We have already discussed 

that there exists quantum protocol to achieve this upper 
bound. ■ 

(b) Box world: Interestingly, one can exceed the optimal 


quantum bound in the box world. This system can be 
understood as a black box taking a binary input x = 0,1 
and returning a binary output a = 0,1 [22]. The state 
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Figure 1. (Color on-line) O denotes the normalized state space 
for the Box world. Four corners denote four deterministic 
states and the central dot denotes the completely mixed state, 
n* denotes the space of effects for the box world, = 

1 , .., 4 } are four extremal effects of the Box world. Two ideal 
measurements are + C3 = u = C2 + C4. 

of the system is described by a conditional probability 
distribution P{a\x). The normalized state space O of the 
system can be represented as a square in (see Fig.2). 
The system thus features four pure states {cvj\j = 1, .., 4 }. 
For each pure state, the outcome 'a' is a deterministic 
function of the input 'x' {cvi a = 0 , 0)2 ^ a = 
X, cob ^ a = 1 , and 074 ^ a = x 0 1 ). The center of 
O is the maximally mixed state, that is, where 'a' is 
independent of 'x' and random. This maximally mixed 
state has non unique decomposition in term of pure 
states, i.e, \(jVi + \cvb = \cv2 + = 1 . The space 

of effects, O*, is the dual of Q (see Fig.2). It features 
four extremal effects {efj = 1 , .., 4 } which correspond to 
the four measurement outcomes, i.e. obtaining output 
'a' for a given input 'x'. The probability of Cj on any 
state is easily determined. For instance, effect ei has 
probability one for states a;i,a;2 and probability zero for 
states 073,074. There are two pure measurements for this 
system: the first is composed of effects ei and C3, and 
corresponding to input x = 0; the second is composed 
of effects C2 and C4, and corresponding to input x = 1. 
Note that 63+63 = 62 + ^4 = u, where u is the unit effect. 
This system is also known as generalized bit (g-bit) [21]. 

For performing the 2 -bit POM with better than 
quantum success Alice and Bob pursue the following 
strategy in the box world. Alice encodes her strings as: 

00 —y co\, 11 —y (jOb, 

01 —y OJ2/ 10 —y CV4., (3) 

and sends the encoded g-bit to Bob. The parity oblivious 
condition is satisfied as + ^<^3 = |a72 + ^<^4 = 1. 
To decode Alice's message. Bob performs (i) measure¬ 
ment {61,63161 + 63 = u} if he wishes to learn the first 
bit and (ii) measurement {62,64162 + 64 = u} if he wishes 
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to learn the second bit and he guesses Alice's bit as the 
measurement result. In every case, the guessed value 
is correct with certainty resulting Phoxi^y = Xy) = 1 > 

2 ^^ + 72 ^ ^ ^ Clearly v 7 ox^h = = 1 

as the said strategy achieves 100% success probability 

(2) Correlation assisted scheme: Let Alice and Bob now 
follow a different scheme in which instead of sending en¬ 
coded states they use correlations of pre-shared bipartite 
states allowed in an operational theory In an operational 
theory a general bipartite correlation can be thought as 
a probability distribution p{C,V\U,V) = {p{c,d\u,v)}, 
where u e U, v e V are inputs given to Alice and 
Bob respectively and c ^ C, d ^ V denote their re¬ 
spective outcomes. No-signaling correlations satisfy the 
conditions p{c\u) = J 2 deV V c,u,v and the 

vice-verse. If local outcomes depend only on the choice 
of local measurements and (possibly) on the value of 
some shared (hidden) variable A G A which takes val¬ 
ues according to some distribution p(A) = {p(A)} 
then the correlation is called local, i.e., pi{c,d\u,v) = 
Y 2 xeAPWp(^Wr^)p(d\v,A.) for all c,d,u,v. Correla¬ 
tions which can not be expressed in such form are called 
nonlocal [1]. Entangled quantum particles [32] exhibit 
nonlocal properties whereas they satisfy the no signaling 
conditions. 

Using bipartite correlations Alice and Bob can per¬ 
form the POM task in the following manner. Alice prior 
to start of the POM game, shares a correlated pair of 
particles, prepared in the state (preparation) G 
with Bob. Depending on the input string, given to her, 
Alice performs measurement on her particle of the cor¬ 
related pair and sends the measurement result to Bob 
via classical communications (CC). Bob, receiving CC 
from Alice, performs operations on his particle and tries 
to guess Alice bit. However the CC should not contain 
any information about the parity of the Alice's input 
string. It turns out that local correlations are not useful 
for performing the POM task. 

Proposition-2: Correlations having local description when 
assisted with classical communications are not useful for per¬ 
forming the parity-oblivious multiplexing task. 

Proof: Any local correlation between Alice and Bob 
can be thought as shared random variable A G A taking 
values according to a probability distribution p(A). In 
Ref. [17], it has been shown that the only classical encod¬ 
ings of X that reveal no information about any parity 
(while encoding some information about x) are those 
that encode only a single bit x/ for some z. For simpli¬ 
city, without loss of generality, consider that the shared 
variable takes discrete values A/ with EjLi p{^i) = 1- 
If the variable takes value then Alice encodes her 
bit and sends it to Bob. Bob, if asked, can correctly 
reveals this k^^ bit while for him other bits (z 7^ k) are 
completely random. Thus using local correlation (shared 
randomness) Alice and Bob can design a strategy for de¬ 


termining only one bit with certainty. But, whichever bit 
Bob guesses correctly, the (average) success probability 
of Bob's guess is bounded by the noncontextual bound 
2(1 + n)- Therefore, due to convexity of distribution 
p(A), it follows that any local correlation can not beat 
the noncontextual bound. ■ 

Remark: Here it is important to note that in a POM 
game to obtain greater success than the classical bound, 
the theory need not contain nonlocal correlations. For 
example, consider a theory in which individual state 
space is identical as quantum state space but the compos¬ 
ite state space is severely restricted than quantum state 
space. The state space of the composite system is minimal 
tensor product [27] of individual Hilbert space and hence 
contains only separable states and hence no nonlocal 
correlation. In such a theory one can obtain the success 
probability of POM game as much as quantum theory 
by following the optimal encoding-decoding scheme of 
quantum theory. What the Proposition-2 proves is that 
if one wants to play the POM game by using correlation 
of such local theory she/he will not get any advantage. 

Proposition-3: Any no-signaling correlation {p{ab\xy) : 
a,b,x,y G {0,1}} violating Bell-CHSH inequality can ex¬ 
ceed the classical bound for performing the z-bit parity- 
oblivious multiplexing task. Moreover, if using a correlation 
average success in z-bit POM game exceeds the quantum 
limit, then nonlocality of such correlation must exceed the 
CireVson bound. 

Outline of Proof: A proof follows from : (i) using the 
protocol for 2-bit random access code scenario discussed 
by Pawlowaski et al. [36] in the context of information 
causality, and (ii) showing that this protocol respect 
the parity obliviousness condition. Then this implies 
that, any nonlocal correlation can achieve more than 
the classical limit for 2-bit POM task. Moreover, the 
quantum limit for 2-bit POM game nonlocality of cor¬ 
relation is restricted by the CireTson bound. We give a 
complete proof of the proposition in the supplementary 

[3i]-(Q- ■ 

In quantum world using correlations of entangled 
particles Alice and Bob can win the POM game with 
more than classical (noncontextual) success probabil¬ 
ity. Using the steerability [10, 11] of the entangled state 
and the classical communication Alice tries to prepare 
Bob's state in different preparations depending on the 
input string given to her. For achieving the best result 
Alice attempts to prepare Bob's particle into states which 
achieve optimal success probability in the encoding¬ 
decoding scheme. Sharing two-qubit maximally en¬ 
tangled state Alice can prepare the optimal states by 
echoing an identical procedure as in the remote state 
preparation protocol [34] (see [3i]-(B) for the protocol). 

However, presence of steering, alone, in a theory is 
not sufficient for achieving more than classical success 
probability; the theory must also be preparation contex- 
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tual. For instance, there exists hypothetical toy hit theory 

[35] which allows steering, but the success probability 
of POM in this theory is restricted to the classical bound 
as the theory is preparation noncontextual (see [3i]-(D)). 
On the other hand, though steerability in quantum the¬ 
ory is maximal, the optimal success probability of POM 
task is restricted due to its limited preparation contextu- 
ality 

To conclude, in this work we have considered an op¬ 
erational way to quantify the preparation contextuality 
of a general theory. We, then, show that quantum the¬ 
ory turns out to be less preparation contextual than 
another operational theory, namely box world. Further, 
we have shown that, in the quantum world, the restricted 
Bell-CHSH violation follows from limited preparation 
contextuality of the theory. Many researchers have tried 
to explain the limits of nonlocal feature in QM starting 
from a number of physically motivated ideas or prin¬ 
ciples. In particular, by considering various approaches, 
it has been successfully explained why Bell-CHSH quant¬ 
ity in quantum theory is restricted to CireTson bound 

[36] . Having established a link between the concept of 
nonlocality and preparation contextuality it would be 
interesting to suggest physical principal(s) leading to 
quantum bound on preparation contextuality. 

Recently, the authors of [37] have shown that even- 


parity-oblivious encodings are equivalent to the INDEX 
game, which implies 2^1 POM game is equivalent to 
the well known Bell-CHSH nonlocal game. Therefore, a 
quantum encoding of 2 ^ 1 POM with average success 
probability pQ exists only if a quantum strategy for play¬ 
ing the Bell-CHSH game with the same average success 
probability exists. We take a different approach, by max¬ 
imizing over all possible encoding-decoding schemes 
allowed in QM, we find the optimal success probab¬ 
ility of 2 -bit POM game; it turns out to be restricted 
compared to a more general operational theory. We con¬ 
clude that restricted preparation contextuality, therefore, 
bounds the winning probability of Bell-CHSH game 
(nonlocality) in quantum theory. 
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SUPPLEMENTARY 

(A):- OPTIMALITY OF 2-BIT POM IN QUANTUM THEORY 

Alice prepares and encodes as {ij \ —p/y : z,; G { 0 , 1 }}, where p/y are state operators acting on C^; she can always 
find an appropriate pure state G and projectors such that: 

Ipoo = tri {IY12)}, 

Ipii =tri{((I-P^)®I)|Yi2)}, 

lpoi=tra{(P^,®J)|Ya2)}, 

lpio = tri{((I-P^,)®^)|Yi2)}. 

Alice performs one of the following projective measurements: 

(i) (g) J + (I - Pa) (g) f = I (g) f, or 

(ii) P^/ g) I + (J - Pa') 

on part -1 of depending on the measurement result she sends part -2 to Bob (or discard it). Measurement (i) 

and (ii) respectively produces two decompositions ^Poo + jpii ^Poi + 2P10 for part-2 of {^12)• Alice in this way 
prepares and send p/y to Bob; assured that parity obliviousness condition is always satisfied. 

Bob on receiving part-2, performs a two outcome projective measurements {Pg, (I — Pg)} ({Pg/, (I — Pb')})/ 
he is asked to guess Alice's first (second) bit, and answers 0 ( 1 ) when measurement outcome is + 1 (— 1 ). Here 
Pa, Pa'/Pb' projectors acting on C^. Due to no constraint on the dimension of the Hilbert space, Neumark's 
theorem allows us to consider only projective measurements, without loss of generality. The expression for average 
success probability for the 2-bit POM game thus become: 

Pq = g [Tr {poo(^^B + Pb')} + Tr{poi(PB + (1 - Pb'))} + Tr{pio((I - Pb) + Pb')} 

+Tr{pn((l-PB) + (I-PBO)}] 

= g [4 + Tr{(poo - Pii)Pb} + Tr{(poi - pio)f^B} + Tr{(poo - Pii)f^B'} 

-Tr{(poi -pio)i"B'}], 

= 1[4 + 2 {(Yi 2 |( 2 P^ - I) ® Pb|Yi2) + (Yi 2 |( 2 Pa/ - I) ® Pb|Yi2 ) 

+ (Yi 2 |( 2 Pa - I) 0 Pb'IYiz) - (Yi 2 |( 2 P^. - I) 0 Pb'I’T^)}], 

= ^ [4 + (Y12I {( 2 P^ - I) 0 ( 2 Pb - I) + { 2 Pa' - /) 0 ( 2 Pb - I) 

+ ( 2 P^ - I) 0 ( 2 Pb/ - I) - ( 2 P^, - I) 0 ( 2 Pb/ - J)}|Yi2 )], 

= ^[4 + (Y12I {A 0B + A'0B + A0 B'-A'0 B'} IY12)], 

O 

where A = 2 Pa- I A' = 2P^/ - J, B = 2 Pb - I, B' = 2 Pb> - 1 . 
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(B):- ENTANGLEMENT ASSISTED PROTOCOL IN QUANTUM MECHANICS 

Using correlation of entangled quantum particles, assisted with classical communication, Alice and Bob can win 
the POM game with better than classical success probability while satisfying the parity oblivious condition. 



Figure 2. (Color on-line) The optimal quantum encoding-decoding scheme for playing the 2 -bit POM. Green circle denotes the 
equatorial circle on X — Z plane of the Bloch sphere. Red and blue lines denote encoding and decoding scheme respectively. 

For achieving the optimal success Alice, depending on her input string, will try to prepare Bob's particle in the 
states in which she had encoded her strings in the optimal encoding-decoding scheme (see Fig.2), i.e., she tries to 
prepares Bob's particles accordingly: 

00 ^ ^ ^ 

01^-(l + crx), 10^-{l — crx). 

Let Alice shares a correlated pair of particles with Bob prepared in singlet state \^~)ab = :^(| 0 )a^| 1 )b~| 1 )a^ 

| 0 )b). If the input sting is 00 or 11 then Alice performs Cz measurement on her part of singlet pair otherwise she 
performs Cx measurement. In both cases the unconditional state of Bob's particle is \l. Hence by performing most 
general quantum measurement Bob can not get any information about the parity of the input string. 

Whenever Alice's input string is 00 she performs az measurement on her particle. If her measurement outcome 
is ' 1 ' then due to anti-correlation of singlet correlation Bob's particle is prepared in the state \ (1 + az). But, if her 
measurement result is ' 0 ' then state of the Bob's particle is ^{1 — Cz) and it requires Bob to perform a rotation on his 
particle so that the state of the particle ends is the desired state ^(1 + cTz)- So, depending on her measurement result, 
Alice sends classical communication to Bob to inform whether he needs to perform the rotation or not. Note that 
this classical communication does not carry any information about the parity of the string. In rest of the cases Alice 
follows similar procedures and succeeds in preparing Bob's particle in the desired states. Note that this protocol 
echoes the same strategy as followed in the remote state preparation protocol [34]. 

For guessing Alice's bit. Bob performs the measurements as done done in the optimal encoding-decoding scheme. 
For decoding the first bit he performs the spin measurement (cz + crx)jV 2 and for second bit he performs spin 
measurement {cz — o'x)/ and guesses the bit depending on the measurement result, which results in the 2(1 + ;^) 
winning probability of the POM task. 


(C):- COMPLETE PROOE OP THE PROPOSITION-3 IN THE MAIN TEXT 

Proposition-3: Any no-signaling correlation {p{ab\xy) : a,h,x,y G {0,1}} violating Bell-CHSH inequality can exceed 
the classical bound for performing the 2-bit parity-oblivious multiplexing task. Moreover, if using a correlation average success 
in 2-bit POM game exceeds the quantum limit, then nonlocality of such correlation must exceed the CireVson bound. 

Proof: We start with a definition for nonlocality of correlation p{ab\xy). The Bell-CHSH inequality expressed in 
terms of these correlations take a form: B = Ey=o O ^ ^ 3 . Any correlation for which B > 3 

is nonlocal, maximum nonlocality achievable in quantum mechanics is Cirel'son bound 2 + \/ 2 . Over set of all 
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no-signalling correlation B can achieve the maximum value 4 . By a suitable local randomization technique used in 
[33], keeping nonlocality parameter B invariant, one can write such no-signaling correlation in a canonical form: 
p{a = xy\x,y) = 2(1 + 7); where 0 < 7 < 1 . For 7 > 1/2 correlations are nonlocal and 7 = 1 /\/2 correspond 
to Cirel'son bound Bq = 2 + v^. 

Suppose, using canonical correlations, Alice and Bob play the 2 -bit POM game with the same protocol as in 2-bit 
random access code scenario discussed by Pawlowaski et al. [36] in the context of information causality. Let us 
denote Alice's two bit string as X1X2, where Xi, X2 G { 0 , 1 }. Alice inputs x = Xi 0 X2 and obtains a as outcome. Alice 
communicates c = Xi 0 a to Bob. If Bob is asked to guess Alice's first bit he gives y = 0 as input otherwise he inputs 
y = 1 . After obtaining outcome h from the shared canonical correlation and communication c from Alice he declares 
his answer as b 0 c. With this protocol one can check that the average success probability of correct guess by Bob is 
2(1 + 7). Note that the parity obliviousness condition is satisfied in this protocol due to: i) correlation used, being a 
no-signaling resource, can not carry any information, and ii) the communicated bit c contains no information about 
the parity of Alice's string. Now it is easy to see that, with this protocol, any nonlocal correlation achieves more 
than the classical limit for 2-bit POM task. Moreover, the quantum limit for 2-bit POM game implies that 7 < 1 / \/2 
which can hold only if Bq < 2 + \/ 2 , i.e., nonlocality of correlation is restricted by the Cirel'son bound. ■ 


(D):- STEERABLE TOY-BIT THEORY IS NOT USEFUL FOR POM 

Spekkens has introduced a toy theory in order to argue for an epistemic view of quantum states [33]. The theory 
is based on a principle, namely knowledge balance principle, according to which the number of questions about the 
physical state of a system that are answered must always be equal to the number that are unanswered in a state of 
maximal knowledge. 

For the elementary system the number of questions in the canonical set is two, and consequently the number of 
ontic states is four. Denote the four ontic states as ' 1 ',' 2 ',' 3 ', and ' 4 '. An epistemic state is nothing but a probability 
distribution {(pi, p 2 /P 3 /P4) | Pi > 0 Vz & Pi = 1 }, over the ontic states. Denoting disjunction by the symbol 
'V'(read as or), the six possible pure epistemic states, allowed by the knowledge balance principle, read as: 

1 V2 ^ {-,-, 0 , 0 } 

3W4^{0,0,}^} 

1 V3 ^ {^, 0 ,-, 0 } 

2 V 4 f^ 

lV4f^ {i,0,0,i} 

2 V 3 ^ { 0 , -, -, 0 } 

For such a system, one have less than maximal knowledge if both questions in the canonical set to be unanswered. 
This corresponds to the epistemic mixed state: 

1111 

1 V 2 V 3 V 4 ^ = 

•^4 4 4 4 ^ 

The mixed state has following different convex decompositions: 

1 V 2 V 3 V 4 = (1 V 2 )+cx( 3 V 4 ), (4) 

= (lV 3 )+cx( 2 V 4 ), (3) 

= (1V4)+,:,(2V3). (6) 

The above set of decompositions can be thought as different preparation procedures for the same mixed state, a 

phenomenon that can be observed in quantum theory. 

Compatible with knowledge balance principle, there are two types of (pure) epistemic states for a pair of 
elementary systems: 
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(1) (a V b).(c V d) = {a.c) V (a.d) V (b.c) V (b.d); where a,b,c,d G 1 , 2 , 3,4 and a ^ b, c ^ d. 

(2) {a.e) V {b.f) V (c.^) V {d.f); where a,b,c,d,e, f,^,h G { 1 , 2 , 3 , 4 } and a,b,c,d are all different and same is for 

ej,g,h. 

For the second type of states the state for marginal elementary systems (both) is 1 V 2 V 3 V 4 . Let Alice shares 
with Bob a bipartite elementary system prepared in the state ( 1 . 1 ) V ( 2 . 2 ) V ( 3 . 3 ) V ( 4 . 4 ). If Alice implements the 
measurement that distinguishes 1 V 2 from 3 V 4 on her part of the system then will be able to remotely prepare Bob 
system in decomposition of Eq.(4). Similarly implementing measurements that distinguishes 1 V 3 from 2 V 4 and 
1 V 4 from 2 V 3 she can prepares other two decompositions, i.e., decomposition of Eq.(5) and Eq.(6) respectively, 
which establishes steering like phenomena for toy-bit theory. 

A model is said to be preparation non-contextual if the probability distributions over the ontic states corresponding 
to different preparation procedures of an identical operational state remains identical. Otherwise the model will be 
called preparation contextual. It has been proved that any mixed quantum state is preparation contextual [9, 12]. 
But in this case, though the mixed state (1 V 2 V 3 V 4 ) can be prepared in different ways (decompositions (4), (5) 
and (6)) all the preparations give identical probability distribution {5, 5, 5, 5} over the ontic states {1,2, 3 , 4 } for 
every preparation procedure. Therefore the theory is preparation non-contextual. Hence though the toy-bit theory 
exhibits steering phenomena, but being preparation noncontextual it gives no advantage in POM task. 



